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(54) Tandem operation of input/output data compression modules 



(57) An input/output (I/O) data compression system 
operates two data compression modules in tandem. A 
"master" module has an uncompressed data I/O, a data 
compressor/decompressor, a data flow manager, and a 
compressed data I/O. An identical "dual" data compres- 
sion module is also provided. Either module is capable 
of operating singly to provide compression/decompres- 
sion between the data l/Os. A "tandem" control causes 
the master data flow manager to control the compressed 
data I/O, and causes the dual data flow manager to re- 



linquish control. A dual port "active/slave" control re- 
sponds to receipt of an input at one of the uncompressed 
data l/O's, idling the uncompressed data I/O of the mod- 
ule (slave) not receiving the input, and causing the mod- 
ule (active) receiving the input to conduct the input and 
output of uncompressed data. The input data com- 
pressed by the active state module may then be decom- 
pressed by the slave state module, and a data compa- 
rator, coupled to the decompressed data output, detects 
whether the data compression of the master is correct. 
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Description 

TECHNICAL FIELD 

[0001] This invention relates to input/output modules 
for handling digital data, and, more particularly, to mod- 
ules which employ data compression and decompres- 
sion. 

BACKGROUND OF THE INVENTION 

[0002] Digital data input/output modules which em- 
ploy data compression and decompression may be em- 
ployed for many purposes. One example is the com- 
pression and decompression of data as it is transferred 
between a host computer system and a data storage 
system, such as magnetic tape or optical disk data stor- 
age systems. 

[0003] It is critical that the data be compressed and 
transferred at high speed, without stopping, and be cor- 
rect, without errors, when transferred. 
[0004] When data is stored on magnetic tape or opti- 
cal disk, it may be archived for a time such that the orig- 
inal source of the data updates or alters the originating 
information in the meantime. If, as is typical, the mag- 
netic tape or optical disk is employed as backup, the us- 
er will most likely only access the backup data if the pri- 
mary storage has failed and the user is trying to rebuild 
it. Thus, should the stored data have uncorrectable er- 
rors which cannot be ascertained from the context, and 
the original data is changed or lost, there is no way to 
rebuild the data. 

[0005] A potential source of error for the archived data 
is the data compression. As the result, certain highly ro- 
bust systems may employ a special circuit for checking 
the accuracy of the data compression n on-the-fly n so 
that the errors can be corrected before the data is ar- 
chived. One special circuit for checking the accuracy of 
the data compression is illustrated in coassigned US 
Patent 5,608,396, Cheng et al., issued Mar. 5, 1997, 
which employs a custom cell known as a Content Ad- 
dressable Memory (CAM) and a software implementa- 
tion to verify compressed data on the fly by simultane- 
ous decode and cyclic redundancy check (CRC) com- 
parison with source data. Error correction control codes 
can be inserted or the transfer interrupted if an error is 
found. Also, decompression on the fly requires full du- 
plex operation with one piece of logic compressing, and 
another piece of logic decompressing, requiring addi- 
tional logic. Such special circuitry is expensive and 
therefore can only be used on a few "high end" archiving 
storage systems. 

[0006] In high end systems, a plurality of hosts are 
often attached to a plurality of drives. Thus, if a dual port 
system is provided, throughput can be greatly enhanced 
if, for example, in addition to Host 1 transferring data 
with Drive 3, there can be a separate transfer between 
Host 2 and Drive 1 . 



[0007] In addition, in some environments, it is critical 
that a host does not lose access to a storage device 
even if one of the transmission paths fails due to a hard- 
ware failure or a hang condition. Thus, one approach is 
s a dual port system providing dual paths to storage, so 
that if the transmission path to one port fails, the other 
port may still be available to gain access to the data stor- 
age drive. 

[0008] Again, the extra logic and communication cir- 
io cuitry is expensive and can only be used on a few data 
storage systems that warrant the expense. 
[0009] Low cost systems also require input/output 
modules with data compression/decompression in or- 
der to archive large amounts of data with a reasonable 
is use of storage media. 

SUMMARY OF THE INVENTION 

[0010] According to a first aspect of the invention, 

20 there is provided a data compression system for oper- 
ating two data compression modules in tandem. A "mas- 
ter" data compression module is provided having an un- 
compressed data input/output, a data compressor/de- 
compressor, a data flow manager, and a compressed 

25 data input/output, the module operable as an entity to 
provide data compression/decompression between the 
data input/outputs. A "dual" data compression module 
is provided having an uncompressed data input/output, 
a data compressor/decompressor, a data flow manager, 

30 and a compressed data input/output, the module also 
operable as an entity to provide data compression/de- 
compression between the data input/outputs. Either da- 
ta compression module may be employed singly for data 
compression/decompression and input/output. In one 

35 embodiment, a memory module is provided having a da- 
ta flow path coupled to the data flow managers of the 
master and of the dual data compression modules, and 
a "tandem" control is coupled to the master data com- 
pression module to cause the master data flow manager 

40 to control the memory module data flow path, and cou- 
pled to the dual data compression module to cause the 
dual data flow manager to relinquish control of the data 
flow manager data flow path. 

[0011] In an alternative embodiment, data compres- 
45 sion modules are arranged in tandem, with the data flow 
managers directly coupled between the data compres- 
sor/decompressors and the module compressed data 
input/outputs. The data path is coupled between the 
modules at the compressed data input/outputs. A sep- 
50 arate data flow and device I/O module is connected to 
the data flow path between the modules. 
[0012] An "active/slave state" control coupled to the 
uncompressed data input/outputs provides a dual port 
input/output. The active/slave state control is also cou- 
55 pled to the the master and the dual data compression 
modules, responsive to receipt an input at one of the 
uncompressed data input/outputs to place the receiving 
data compression module in an "active state", to idle the 
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uncompressed data input/output of the one of the data 
compression modules (slave) not receiving the input, 
and to cause the active state data compression module 
to provide data compression/decompression of data 
from the data inputs. 

[0013] The compressed data may then be decom- 
pressed by the slave state compressor/decompressor, 
and a data comparator, coupled to the decompressed 
data output, detects whether the data compression of 
the active state compressor/decompressor is correct. 
The data comparator may include a cyclic redundancy 
code (CRC) generator in each module coupled to the 
uncompressed data input of the. compressor/decom- 
pressor for providing a CRC of the active state module 
uncompressed data and coupled to the decompressed 
data output of the compressor/decompressor for provid- 
ing a CRC of the slave state module decompressed da- 
ta; and a CRC comparator coupled to the CRC genera- 
tors for comparing the uncompressed data and decom- 
pressed data CRCs. 

[001 4] The present invention enables the same input/ 
output data compression module to be employed for 
both low cost input/output systems and higher cost sys- 
tems, thereby tending to reduce the cost of the higher 
cost input/output systems. 

[0015] A feature of the present invention is that use 
of the same module both for the low end and in tandem 
for the high end brings down the module cost through 
volume production. 

[0016] The present invention preferably provides an 
input/output module with data compression/decompres- 
sion which is capable of both operating as a dual port 
system and which provides detection of compression er- 
rors in the data before it is stored and archived. 
[0017] For a fuller understanding of the present inven- 
tion, reference should be made to the following detailed 
description taken in conjunction with the accompanying 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0018] 

FIG. 1 is a block diagram of input/output modules 
arranged in tandem in accordance with the present 
invention; 

FIG. 2 is a block diagram of an example of one of 
the input/output modules of FIG. 1; 

FIG. 3 is a block diagram of two of the exemplary 
input/output modules of FIG. 2 arranged in tandem 
in accordance with the present invention; 

FIG. 4 is a block diagram of the cyclic redundancy 
check (CRC) generator and checker of the input/ 
output modules of FIG. 3; 



FIGS. 5 and 6 are signal diagrams of the operation 
of the CRC generator and checker of FIG. 4; 

FIG. 7 is a schematic illustration of the data flow of 
s the tandem input/output modules of FIG. 3; and 

FIG. 8 is a block diagram of an alternative embod- 
iment of input/output modules arranged in tandem 
in accordance with the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0019] Referring to FIG. 1, one embodiment of the 
present invention is shown, with two exemplary input/ 
output data compression modules 10 and 11. One or 
more of the components shown as separate, such as 
memory module 17 or compare 45, may be located on 
one or both of the modules. However, the greatest cost 
savings occur if both data compression modules are 
identical, and the memory module 17 is external. The 
input/output data compression module 10 includes a 
host adapter 14 which receives data and commands 
from a host digital data processor and supplies the data 
to a data compressor/decompressor 15. The data com- 
pressor/decompressor 15 compresses uncompressed 
data from the host adapter 14 and supplies the com- 
pressed data to a data flow manager 16. The data flow 
manager 16 may temporarily store data in a memory 
module 17, and, when the data storage device is ready 
to receive data, the data flow manager may access the 
data in the memory module 17. The data flow manager 
transmits the data to a device input/output 18 to an at- 
tached device at port 42, such as an optical or tape data 
storage drive. The memory module 17 may comprise 
any suitable memory device or array, for example, a dy- 
namic random access memory (DRAM). 
[0020] Conversely, the attached device at port 42 may 
supply compressed data at the device input/output 18, 
which supplies the compressed data to data flow man- 
ager 16. The data flow manager may temporarily store 
the received compressed data in the memory module 
17, later accessing the data. The data flow manager 
supplies the compressed data to compressor/decom- 
pressor 15. The compressor/decompressor 15 decom- 
presses the data and supplies the data to host adapter 
1 4. Host adapter 1 4 provides an interface to an attached 
host, such as a computer system, and transmits the de- 
compressed data to the host. 

[0021] The input/output data compression module 10 
is capable of providing an input/output and data com- 
pression and decompression between a host and an at- 
tached device. 

[0022] Additionally, in accordance with an embodi- 
ment of the present invention, input/output data com- 
pression module 10 is provided with a tandem select 
control input 19, which may be an input pin. On module 
10, the tandem select control input 19 is held high and 
affects the data flow manager 1 6 to assume control over 
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the data path of the memory module 17 including initial- 
ization and refresh of the memory. The input/output data 
compression module 10 is called the "master" when the 
tandem select control input 19 is high. 
[0023] In accordance with an embodiment of the 
present invention, the input/output data compression 
module 10 is provided with a microprocessor input/out- 
put 20 connected to a microprocessor 21 . In the typical 
case, an attached microprocessor receives status infor- 
mation from the module 10 and provides commands and 
determines headers, etc., for data stored by the module. 
[0024] The second input/output data compression 
module 1 1 is preferably identical to the module 1 0. From 
a cost advantage point of view, if the input/output data 
compression module circuits are identical, and two are 
used in high end applications, the volumes are doubled, 
and, if the same module is used singly in low end appli- 
cations, volumes are greatly increased, reducing costs. 
Module 11 also includes a host adapter 24 which re- 
ceives data and commands from a host digital data proc- 
essor and supplies the data to a data compressor/de- 
compressor 25. The data compressor/decompressor 25 
compresses uncompressed data from the host adapter 
24 and supplies the compressed data to a data flow 
manager 26. The data flow manager 26 may temporarily 
store data in the memory module 17 and, when the data 
storage device is ready to receive data, the data flow 
manager may access the data in the memory module 
17. The dataflow manager transmits the data to a device 
input/output 28 to an attached device at port 43, such 
as an optical or tape data storage drive. Conversely, the 
attached device at port 43 may supply compressed data 
at the device input/output 28, which supplies the com- 
pressed data to data flow manager 26. The data flow 
manager may temporarily store the received com- 
pressed data in the memory module 17, later accessing 
the data. The data flow manager supplies the com- 
pressed data to compressor/decompressor 25. The 
compressor/decompressor 25 decompresses the data 
and supplies the data to host adapter 24. Host adapter 
24 provides an interface to an attached host, such as a 
computer system, and transmits the decompressed da- 
ta to the host. 

[0025] In accordance with an embodiment of the 
present invention, 

input/output data compression module 11 is also provid- 
ed with a tandem select control input 27, which may be 
an input pin. On module 11, the tandem select control 
input 27 is held low and affects the data flow manager 

26 to relinquish control over the data path of the memory 
module 17 including initialization and refresh of the 
memory. The input/output data compression module 11 
is called the "dual" when the tandem select control input 

27 is low. 

[0026] Additionally, in accordance with an embodi- 
ment of the present invention, when the input 27 is low, 
the device input/ output 28 of module 11 is idled. Thus, 
when in the tandem master/dual arrangement, the at- 



tached device is only attached to the device input/output 
18 of master module 10, and all data handling with re- 
spect to the device is conducted by the master module 
10. 

5 [0027] The input/output data compression module 11, 
when in tandem mode, therefore provides an input/out- 
put and data compression and decompression between 
a host and an attached device, using the device input/ 
output of module 10, as will be explained. When not in 
tandem mode, module 11 is capable of providing input/ 
output and data compression/decompression, as de- 
scribed above. 

[0028] In accordance with an embodiment of the 
present invention, the input/output data compression 
module 11 is also provided with a microprocessor input/ 
output 29. In the typical case, an attached microproces- 
sor receives status information from the module 11 and 
provides commands and determines headers, etc., for 
the module. When in tandem mode, the microprocessor 
input/output 29 will be connected to the same micro- 
processor 21 as the microprocessor input/output 20 of 
module 10. 

[0029] Thus, each of the input/output data compres- 
sion modules 10 and 11 is capable of independent op- 
eration as a single module, for low end systems, which 
provides data compression of data transmitted from a 
host to an attached device, and provides data decom- 
pression of data received from the attached device and 
provides the decompressed data to the host. 
[0030] There is a second distinction other than the 
master/slave distinction between the modules 10 and 
11. In accordance with an embodiment of the present 
invention, each module serves as a port attached to the 
host. Thus, the master and dual modules provide dual 
port access to the attached device via device input/out- 
' put 18. 

[0031] The second distinction, in accordance with an 
embodiment of the present invention, is swapped be- 
tween the modules. When one of the modules receives 
a Write or a Read command from the host at its host 
adapter 14 or 24, the command is followed by a data 
phase. Although there are two host adapters, only one 
can be used to attach to the host to transmit data to or 
from a given device, as will be explained. Thus, there is 
only one data phase (a SCSI "small computer system 
interface" term) at a time from the host regarding a given 
device. 

[0032] The module receiving the Write or the Read 
command is "data phase active", and the other module, 
not receiving the command, is "data phase slave". In 
one example, the interpretation of the command and the 
designation of which module is in the active state and 
which is in the slave state, is under the control of the 
microprocessor attached to both modules at connec- 
tions 20 and 29, respectively. Alternatively, the arbitra- 
tion which determines which module 10 or 11 is in which 
state, may be under the control of one or two I/O pins, 
as will be described. Either module may be the active 
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or the slave. If one module is in one state, the other must 
be in the opposite state. 

[0033] Thus, the master module 10 may receive the 
Write or Read command and be in the active state, and 
dual module 11 is in the slave state. Alternatively, the 
dual module 11 may receive the Write or Read com- 
mand and be in the active state, and master module 10 
is in the slave state. If no command is received, both 
modules are in an "inactive" state, and this is the state 
that both modules power on to. 
[0034] As will be explained, the compression/decom- 
pression circuit 15 or 25 of the module in the slave state 
will be used to perform a check of the compression cir- 
cuitry of the module in the active state when that module 
is compressing data as part of a Write operation. 
[0035] Two I/O pins for controlling the arbitration be- 
tween states is the easiest conceptually and is the most 
fool proof, and are illustrated as master data phase pin 
34 and dual data phase pin 35. Both pins power up to 
the low or inactive state. If the master module 10 re- 
ceives a Write or a Read command, it is in the active 
state and brings up the master data phase pin 34, which 
alerts the dual module 1 1 that it must operate in the slave 
state. Similarly, if the dual module 11 receives a Write 
or a Read command, it is in the active state and brings 
up the dual data phase pin 35, which alerts the master 
module 10 that it must operate in the slave state. When 
the input command operation is completed, the module 
10 or 11 which is in the active state lowers its respective 
pin 34 or 35 and goes to the inactive state, as does the 
other module. If the module which is in the slave state 
receives a Write or read command while the other mod- 
ule is active, this is an error condition, and this command 
either must be held off until the other port being serviced 
is completed, or must be rejected and an error condition 
reported. 

[0036] The master label for module 10 relates to its 
status relative to the memory module 17. Specifically, 
the data flow manager 16 of the master module 10 con- 
trols 38 the operation of data path 39 and the memory 
module 17 totally, even when it is in the slave state. Also, 
data is always transmitted to the device I/O 18 of the 
module which is in the tandem mode master state. 
[0037] First, consider a series of Write commands 
from a host at either port 40 or 41 for transmitting pack- 
ets of data to a device attached at device port 42 from 
device I/O 18. After the active/slave pin has been set, 
the data is received by the active host adapter 14 or 24 
and is compressed by compressor/decompressor 15 or 
25. The master data flow manager 16 then supplies, or 
allows dual data flow manager 26 to supply, the com- 
pressed data to the memory module 17 and continually 
refreshes the memory module as needed. Then, the 
master data flow manager accesses the data in the 
memory module 1 7 and transmits the data to the device 
I/0 18 of the master, which supplies the data to the out- 
put port 42. Next, consider a series of Read commands 
from a host at either port 40 or 41 for reading packets 



of data from the device attached at device port 42. After 
the active/slave pin has been set, the data is received 
by the master device I/O 18 and the master data flow 
manager 16 supplies the compressed data to the mem- 
5 ory module 1 7 and again continually refreshes the mem- 
ory module as needed. Then, the master data flow man- 
ager 16 either accesses the data in the memory module 
17, if module 10 is in the active state, or allows access 
to the data by the dual module 11, if it is in the active 
state. The module in the active state supplies the data 
to the respective data compressor/decompressor 15 or 
25 to be decompressed and the decompressed data is 
supplied to the host adapter 1 4 or 24 which received the 
Read command. 

[0038] Another aspect of the present invention is to 
verify the compression of the compressor/decompres- 
sors 15 and 25. In one embodiment of the present in- 
vention, a comparator 45 is provided to make the com- 
parison. Comparator 45 may be implemented as a com- 
ponent on either module 10 or module 11, as compo- 
nents on both modules, or as components on or shared 
with a different module. The comparison is of the un- 
compressed data to the data after it has been com- 
pressed and then decompressed. The uncompressed 
data of the active host adapter 14 or 24, or a derivative 
or indicator of the data, is supplied to the comparator 
45, and the data is compressed by the active compres- 
sor/decompressor 15 or 25. The compressed data is 
monitored or "snooped 0 from the data path of the mem- 
ory module 17 by the slave data flow manager 16 or 26 
and supplied to the slave compressor/decompressor 15 
or 25 and is decompressed. The decompressed data, 
or a derivative or indicator of the data, is supplied to the 
comparator 45 and is compared by the comparator to 
the uncompressed data. If the comparator 45 indicates 
that the uncompressed data and decompressed data 
compare identically, the compression is deemed cor- 
rect. If the comparator indicates an error in the compar- 
ison, an error is posted and an error recovery procedure 
may be initiated, such as repeating the data transfer 
from the host attached to the active host adapter. 
[0039] Master data flow manager 1 6 controls the data 
transfer of the compressed data from the memory mod- 
ule to both the device I/O 18 and to the slave compres- 
sor/decompressor 15 or 25 for decompression, and the 
data compression/decompression module in the slave 
state monitors or "snoops" the compressed data on its 
own. This may be accomplished by time slice multiplex- 
ing, together with the continued temporary storage of 
new data in the memory module. Time slices may be 
allocated to input of data into the memory module, read- 
ing of data from the memory module, and refresh. Ad- 
ditional time slices may be allocated to the provision of 
any error detection within the memory module. 
[0040] If the dual memory module 11 is in the active 
state, the master data flow manager 16 allows the slave 
data flow manager 26 to address the memory module 
and write the compressed data from the compressor 25 
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to the memory module 17 for subsequent access by the 
master data flow manager 16 to be supplied to the mas- 
ter compressor/decompressor 15 for decompression 
and comparison to the uncompressed data and to be 
supplied to the device I/O 16. s 
[0041] Specifically, if the dual compression module 11 
is in the active state, the master data flow manager 16 
goes to a "tri-state" mode in a time slice allocated to the 
storing of data to the memory module 17, allowing the 
dual data flow manager 26 to address the memory mod- 
ule. The master accesses the data by "snooping" the 
bus for transmission to the slave (master) compressor/ 
decompressor 15 for decompression and comparison 
to the uncompressed data by comparator 45. 
[0042] The slave state compression module, whether 
master or dual, "snoops" the bus and receives the data 
as the active module writes it out, since the data flow 
managers have both a receiver and tri-statable output. 
When in "tri-state" the output drivers of the module in 
the slave state are disabled, but the receivers of the 
module in the slave state (connected to the same pins) 
can still read the value driven onto the bus by the drivers 
of the module in the active state. 
[0043] Thus, the module receiving the Write com- 
mand from the host becomes the active module and re- 
ceives the data from the host, providing the uncom- 
pressed data to the comparator 45 and to the active 
compressor/decompressor for compression. The com- 
pressed data is supplied by the active data flow manag- 
er to the memory module 17. The compressed data is 
then monitored and supplied to the slave compressor/ 
decompressor for decompression and comparison to 
the uncompressed data by the comparator 45. The com- 
pressed data is also supplied from the memory module 
to the master device I/O 18. 

[0044] FIG. 2 illustrates an example of one of the in- 
put/output modules of FIG. 1 for a SCSI ("small compu- 
ter systems interface") interface. 
[0045] In module 50, a bi-directional host adapter 51 
is connected to a host port 52. In the single module en- 
vironment, there is only a master module, and no dual 
module, operating as though tandem select pin 52 were 
high. A SCSI controller 55 is connected to the host 
adapter 50 to decode the input commands from the host, 
transmitting the data between the host adapter 50 and 
through a cyclic redundancy check (CRC) circuit 58. As 
shown, the CRC circuit of the module in the active state 
can just generate CRC bytes, in which case the CRC 
circuit of the module in the slave state is used to gener- 
ate the CRC on the bytes coming from the circuit de- 
compressing the compressed data stream, which 
should be the same. Or the CRC circuit of the module 
in the active state can append the CRC bytes to end of 
the data unit being compressed (e.g. a record), in which 
case the CRC circuit of the module in the slave state will 
process all of the bytes which are decompressed, which 
include the appended CRC bytes, and having done so 
the residue left in the registers of the CRC circuit should 



be zero. In the latter case the Valid line indicates that 
the last four bytes transferred to the host adapter are 
invalid (stripping the appended CRC bytes off). The ap- 
pending of CRC can only be performed on recording for- 
mats which call out this type of record protection, so it 
is known a priori on reading a record that the last four 
bytes are to be treated as CRC, not data bytes. The CRC 
circuit 58 is employed in the tandem arrangement for 
providing information for the uncompressed to decom- 
pressed data comparison, as will be described. 
[0046] The same or other CRC circuits may be utilized 
in some formats for appending CRC's to the data, but 
do not form part of the present invention. 
[0047] The data from the CRC 58 is provided to a 
compressor/decompressor 60, where it is compressed 
and supplied to a data block formatter 64 which formats 
the data into blocks arranged for storage on the tape or 
optical disk media. The formatted data is supplied to the 
data flow manager 57 for temporary storage in a mem- 
ory module (e.g. , DRAM) 66. The data flow manager 57 
writes the compressed data into the DRAM 66 and later 
accesses the data for transmission to a bi-directional de- 
vice interface 67 for an attached device at a device port 
68. A microprocessor interface 69 connects microproc- 
essor 21 to the SCSI controller 55, to the data flow man- 
ager 57, and to the CRC circuit 58 for reading of the 
CRC, as will be explained. Data from the device port 68 
is temporarily stored by the data flow manager 57 in the 
DRAM 66 and later accessed and supplied to the data 
block formatter 64 where the data is deformatted from 
the storage format and arranged in a format for decom- 
pression and transmission to the host at host port 51. 
The data is then supplied to the compressor/decom- 
pressor 60 for decompression and supplied through the 
CRC to the bi-directional host adapter 50 to the host port 
51. 

[0048] FIGS. 3 - 7 illustrate the operation of two of the 
input/output data compression modules of FIG. 2 ar- 
ranged in tandem in accordance with an embodiment of 
the invention. Similar numerals are therefore used to de- 
scribe the modules in FIG. 3. 

[0049] In FIG. 3, module 70 is the master module as 
controlled by tandem select pin 73. A bi-directional host 
adapter 71 is connected to a host port 72 and to the tan- 
dem select pin 73. A SCSI controller 75 is connected to 
the host adapter 71 to decode the input commands from 
the host, and controls a data flow manager 77 and trans- 
mits the data between the host adapter 71 and a cyclic 
redundancy check (CRC) circuit 78. 
[0050] In accordance with the present invention, the 
CRC circuit 78 is employed in the tandem arrangement 
for providing information for the uncompressed to de- 
compressed data comparison, as will be explained. 
[0051] The CRC 78 is connected to a compressor/de- 
compressor 80, and the compressor/decompressor is 
connected to a data block formatter 84. The data block 
formatter formats the data into blocks arranged for stor- 
age on the tape or optical disk media or arranges the 
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formatted data for decompression. The data block for- 
matter is connected to the data flow manager 77 which 
temporarily stores data in a memory module (e.g., 
DRAM) 86. The data flow manager 77 writes the com- 
pressed data on data path 97 into the DRAM 86 for later 
access. The data flow manager 77 is connected to a bi- 
directional device interface 87 for communication with 
an attached device at a device port 88. A microproces- 
sor interface 89 connects microprocessor 21 to the SC- 
SI controller 75, to the data flow manager 77, and to the 
CRC circuit 78 for reading of the CRC, as will be ex- 
plained. 

[0052] Module 100 is the dual module as controlled 
by tandem select pin 1 03. A bi-directional host adapter 
101 is connected to a host port 102 and to the tandem 
select pin 103. A SCSI controller 105 is connected to 
the host adapter 101 to decode the input commands 
from the host, and controls a data flow manager 1 07 and 
transmits the data between the host adapter 101 and a 
cyclic redundancy check (CRC) circuit 108. 
[0053] In accordance with the present invention, the 
CRC circuit 108 is employed in the tandem arrangement 
for providing information for the uncompressed to de- 
compressed data comparison, as will be explained. 
[0054] The CRC 108 is connected to a compressor/ 
decompressor 110, and the compressor/decompressor 
is connected to a data block formatter 114. The data 
block formatter formats the data into blocks arranged for 
storage on the tape or optical disk media or arranges 
the formatted data for decompression. The data block 
formatter is connected to the data flow manager 107 
which temporarily stores data in the memory module (e. 
g., DRAM) 86. The data flow manager 107 writes the 
compressed data into the DRAM 86 and later accesses 
the data, but, if in tandem mode, writes the data when 
allowed by the master. The data flow manager 107 is 
connected to a bi-directional device interface 117, which 
is idled in the tandem mode. Rather, all communication 
with an attached device is conducted by the master 
module at device port 88. A microprocessor interface 
119 connects microprocessor 21 to the SCSI controller 
105, to the data flow manager 107, and to the CRC cir- 
cuit 108 for reading of the CRC, as will be explained. 
[0055] The tandem select control 31 provides a high 
level to the tandem select pin 73 and a low level on the 
tandem select pin 103 to designate module 70 as the 
master module and to designate module 1 00 as the dual 
module. 

[0056] When a command is received at either port 72 
or port 102, the respective SCSI controller 75 or 105 re- 
ceives the command and provides the indication wheth- 
er the command is a Read or Write command (as op- 
posed to another type of command). If the command is 
a Read or a Write, the SCSI controller provides the in- 
dication to the microprocessor 21 , which designates the 
receiving module as the active module and the other as 
the slave, and operates the SCSI controllers 75 and 105 
and data flow managers 77 and 107 accordingly. 



[0057] Alternatively, the SCSI controller may be pro- 
vided with microcode to make the active/slave designa- 
tions. 

[0058] If the command is a Write command, the un- 
s compressed data to be written to the data storage de- 
vice is supplied to the active CRC 78 or 1 08. An example 
of the CRC circuit 78 or 108 is illustrated in FIG. 4, and 
the data flow is illustrated in FIGS 5 and 6. 
[0059] The CRC circuit serves, respectively, in the ac- 
tive module to generate a CRC character for the re- 
ceived uncompressed data (and can optionally append 
CRC bytes per the above), which character will be used 
as the basis for comparison to the decompressed data, 
and, in the slave module to generate a CRC on the data 
that was compressed by the active module then decom- 
pressed by the slave module. The slave CRC circuit may 
either calculate the CRC character based on the data 
and provide the CRC character to the microprocessor 
for comparison, or may calculate the CRC based on the 
data and the active CRC, so that the resultant CRC can- 
cels the active CRC bits and produces an all zero CRC 
if the compression was correct. 
[0060] Referring to FIG. 4, the CRC circuit is arranged 
to both be a CRC generator and a CRC checker and to 
pass the compressed or decompressed data without 
generation or checking of a CRC character by the con- 
trol of multiplexors 120 and 122. The simplest case is 
the transmission of decompressed data from the device 
port 87 to the host port 72 or 102. Both data select 124 
(DATA_SEL in microcode) and input select 126 
(INPUT_SEL) are high (1 ) so that data from the decom- 
pressor 80 or 110 (FIG. 3) on input 128 is gated by mul- 
tiplexor 122 on bus 130 and by multiplexor 120 to bus 
132, and accompanied by a data valid (VALID_HA) sig- 
nal on line 133 to the host adapter 71 or 101 (FIG. 3) to 
signal the bi-direction host adapter that the data on bus 
132 is valid for the host adapter. 
[0061] A cyclic redundancy calculator (CRC) 140 is 
one of many possible calculations that may be per- 
formed on the uncompressed data to allow comparison 
with the decompressed data. One example is a Reed- 
Solomon code which is particularly advantageous for 
performing the calculation, requiring the storage of only 
a few bytes of data. Reed-Solomon CRC generation and 
syndrome calculation are well known. A description of 
Reed-Solomon generation and syndrome calculation 
may be found, for example, in "Error Control Coding: 
Fundamentals and Applications', Lin and Costello, 
Prentice-Hall, Inc., 1983, pp. 171-176. Many specific 
Reed-Solomon arrangements and polynomials may be 
used to implement the CRC calcu latton employed in the 
present invention. 

[0062] The example illustrated in FIG. 4 is for a four 
byte CRC for a byte wide data path based on a palin- 
drome polynomial, and circuit 140 has a four byte linear 
feedback shift register with two alpha terms for gener- 
ating the four CRC bytes. Each register of circuit 140 is 
attached to a corresponding one of byte wide latches 



15 



20 



25 



30 



35 



40 



45 



50 



7 



13 



EP0 930 718 A2 



14 



142 - 145. This allows latching of the CRC which is gen- 
erated by the input uncompressed data before compres- 
sion to be checked after compression and decompres- 
sion. The latches 142 - 145 are attached to tri-state buff- 
ers 150- 153 which can drive onto the microprocessor 
interface 89 or 119 (FIG. 3) to allow the CRC bytes to 
be read by the microprocessor. 
[0063] The generation of the CRC characters is illus- 
trated with reference to FIGS. 4 and 5. For generation 
of the CRC characters from the uncompressed input 
from the host adapter, all the data is passed in from the 
host adapter 71 or 101 (FIG. 3) on bus 160 by multiplex- 
or 122 with an input select 126 (INPUT_SEL) signal (0) 
and with data select 124 (DATA_SEL) high (1 ). The data 
is passed through multiplexor 120 to the compressor 
with a data valid signal on line 162 (VALID_CO). The 
data select signal also operates gate 165 so that the da- 
ta and feedback of the CRC calculator at OR 166 are 
supplied to the CRC circuit 140. After all the data has 
passed through the CRC circuit and the CRC characters 
have been generated, a latch signal 168 (LATCH) latch- 
es the contents of the registers as data select 124 
(DATA_SEL) is brought low (0). During the next four cy- 
cles, the CRC is output on bus 132 while data valid for 
the compressor remains high. Thus, the multiplexor 1 20 
gates the CRC characters and appends them to the pre- 
vious data. The CRC bytes are still available for the mi- 
croprocessor and can be read at any time before the 
next record is received. This is the action taken when 
the CRC generator is the "active" module during receipt 
of data from the host. 

[0064] If the CRC generator is the "slave" module dur- 
ing receipt of data from the host, the CRC circuit 140 
checks the decompressed data to determine whether 
the compression by the "active" module was correct. 
When the slave CRC circuit is operated as a checker, 
the controls are run differently, as illustrated with refer- 
ence to FIGS. 4 and 6. In this case, the incoming data 
bytes from the decompressor on bus 128 include the 
CRC bytes and they are all input with input select 126 
(INPUT_SEL) and data select 124 (DATA_SEL) high. 
The decompressed data is transmitted on bus 130 and 
bus 1 32, but no data valid signal 1 33 or 1 62 VALIDJHA) 
is provided. Thus, the data is only supplied via OR 166 
and gated by AND 165 to the CRC circuit 140 for check- 
ing of the decompressed data CRC against the uncom- 
pressed CRC for the same data. The contents of the 
CRC generator registers from the data can be captured 
by the latches 142 - 145 at the transition between the 
original data bytes and CRC. This captured CRC on the 
slave module can be compared by the microprocessor 
to the original CRC captured on the active module. Al- 
ternatively, once the four CRC bytes have been clocked 
through the CRC circuit 140, the CRC bytes passed in 
should exactly cancel the bytes in the registers, leaving 
the residue to be zero. The check for zero can be per- 
formed via OR gate 170 and line 171 (BIT SET), which 
may be connected to the microprocessor interface 89 



or 119 (FIG. 3) . If the output of the OR is high, one bit 
has been set, and there is an error. Thus, the microproc- 
essor may read this line to know if the CRC checker has 
received a complete entity which has the appropriate 
5 Galois Field zeros. 

[0065] This is not foolproof since a short which inputs 
all 0's to the circuit could generate this result. Thus, the 
comparison of the latched CRC values themselves is a 
better check. 

[0066] In addition, other means of comparison or cal- 
culation of derivatives of the data, such as direct com- 
parison of the data or portions of the data, may be uti- 
lized. 

[0067] FIGS. 7A and 7B illustrate the data flow of the 
exemplary modules of FIG. 4 when arranged in tandem. 
FIG. 7A illustrates the data flow when the master 70 is 
data phase active and the dual 100 is in data phase 
slave state, meaning that the Write command has been 
received by the master. FIG. 7B illustrates the data flow 
when the master 70 is in data phase slave state and the 
dual 100 is data phase active, meaning that the com- 
mand has been received by the dual. 
[0068] One example of the data flow to the memory 
module (DRAM) 86 is by time slice multiplexing, men- 
tioned above. In time slice multiplexing, the master data 
flow manager 77 assigns each of the tasks a time slice 
in which to write or read from the DRAM 86. The amount 
of data transferred in a given DRAM clock cycle is a di- 
rect function of the DRAM bandwidth, which for example 
may be assumed to be four bytes (32 bits) wide. Multi- 
plexing in this way, it may be that there are 32 clocks for 
Data In (128 bytes), 32 clocks for Data Out, and 4 for 
Refresh before starting over. When operating in tandem 
with a dual module 100, there are times when the dual 
SCSI port 102 is requesting a Write (FIG. 7B), the data 
emerging from its compressor 110 and data block for- 
matter must be written to DRAM 86. There may be two 
pins associated with the DRAM data path, +request 
(+REQ) and -acknowledge (-ACK). ACK is used to hold 
off the dual. When the master raises ACK, it relinquishes 
the bus to the dual. When the dual module 100 is active, 
FIG. 7B, and it has data ready for writing to the DRAM 
86, the dual data flow manager 107 asserts +REQ, and 
the master data flow manager 77 holds off -ACK until 
the next Data In phase. With the next Data In phase, the 
master re-assumes control of the bus and begins the 
next phase. Depending on the relative clock phasing of 
the master and the dual, the arbitration in and out may 
require 1 to 2 clocks going in and 2 or 1 coming out, for 
a total of no more than 3 clocks. Thus, the Data In phase 
has been extended from the normal 32 clock cycles to 
35 clock cycles. 

[0069] The determination by the dual data flow man- 
ager 107 of which address space in which to write may 
be accomplished by various means, one of which is by 
microcode loading of the addresses. 
[0070] While microcode can keep the two modules 
coordinated, a totally hardware method requires trans- 
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mission of the address from one module to another. This 
can be done by latching the address bus or by passing 
across the data bus on a special cycle, extending the 
active state by one Data In phase. Another pin +Address 
would also have to be provided. On the special Data In 
phase, the next sequential address to be written can be 
supplied by the active, while the +Address is high. The 
♦Address can then be dropped while the address bus is 
held constant so that the slave can latch the address in 
an asynchronous way on the falling edge of +Address. 
[0071] If microcode is updating the base transfer ad- 
dress into the DRAM, as is conventional, copying it to 
the slave is trivial and keeps the two in tandem. 
[0072] As illustrated in FIGS. 7A and 7B, the CRC 
checker and generator are the same circuits 78 and 108 
used in different modes in the different modules. Simi- 
larly, the compressor/decompressor 80 and 110 are the 
same circuits in some embodiments. Arrows 190 - 195 
denote the signal flow. The top arrows 190 and 191 in 
FIG. 7A from the active master data flow manager 77 to 
the DRAM 86 and to the slave indicates the direction of 
signal flow during the data into DRAM memory times- 
lice, and the lower arrow 192 indicates the direction dur- 
ing the out of DRAM timeslice. The top arrows 193 and 
194 in FIG. 7B from the active dual data flow manager 
107 to the DRAM 86 and to the slave (master) indicates 
the direction of signal flow during the data into DRAM 
memory timeslice, and the lower arrow 1 95 indicates the 
direction during the read out of DRAM timeslice. Again, 
the data is always supplied from the DRAM 86 to the 
master data flow circuits 87 for the attached device. 
[0073] An alternative embodiment of the present in- 
vention is illustrated in FIG. 8, in which two compression 
modules 210 and 211 are arranged in tandem, with the 
data flow circuits and device I/O 212 tied together by 
data path 213 external to the modules. In master com- 
pression module 210, the data flow attachment is via 
data flow interface block 21 6, or data flow manager, and 
compressed data input/output interface bus 240. In dual 
compression module 211, the data flow attachment is 
via data flow interface block 226, or data flow manager, 
and compressed data input/output interface bus 241 . 
The other components of the modules are the same as 
in FIG. 1 . The data flow interface block does not perform 
all of the data management functions of data flow man- 
agers 16 and 26 of FIG. 1 , which are not pertinent to the 
invention, but does monitor data flow path 213 in ac- 
cordance with the invention. 

[0074] The "active/slave" designation is also the 
same as with respect to FIG. 1. The module in the active 
state, 210 or 211 , transfers data to the data flow circuits 
and device I/O 21 2 via interface bus 240 or 241 , respec- 
tively. The module in the slave state, 211 or 210, moni- 
tors or ■snoops" the compressed data transfer from the 
active state module at data path 213 and supplies the 
compressed data to the slave state compressor/decom- 
pressor 15 or 25. The functioning of the components 
numbered the same as in FIG. 1 is the same as de- 



scribed with respect to FIG. 1 . 
[0075] Also, other means of controlling the transfer of 
data between the data compression modules while al- 
lowing access to the data by the module in the slave 
s state for decompressing data compressed by the mod- 
ule in the active state. For example, data may be written 
into a memory module by the active state module, ac- 
cessed and read out by the slave state module, and sep- 
arately accessed and read out by the module in the mas- 
ter mode to be supplied to the device I/O port. This proc- 
ess will work, but is less efficient than the monitoring or 
"snooping" process. 

[0076] While the preferred embodiments of the 
present invention have been illustrated in detail, it 
should be apparent that modifications and adaptations 
to those embodiments may occur to one skilled in the 
art without departing from the scope of the present in- 
vention as set forth in the following claims. 



Claims 

1 . A data compression system for operating two data 
compression modules in tandem, comprising: 

a "master" data compression module having an 
uncompressed data input/output, a data com- 
pressor/decompressor, a data flow manager, 
and a compressed data input/output, said mod- 
ule operable to provide data compression/de- 
compression between said data input/outputs; 

a "dual" data compression module having an 
uncompressed data input/output, a data com- 
pressor/decompressor, a data flow manager, 
and a compressed data input/output, said mod- 
ule operable to provide data compression/de- 
compression between said data input/outputs; 

a data flow path coupling said master and said 
dual data compression modules; and 

a "tandem" control coupled to said master data 
compression module to cause said master data 
compression module to control said data flow 
path, and coupled to said dual data compres- 
sion module to cause said dual data compres- 
sion module to relinquish control of said data 
flow path. 

2. The data compression system of Claim 1 , wherein 
said tandem control coupled to said master and to 
said dual data compression modules additionally 
idles said dual compressed data input/output, so 
that said master data flow manager transfers com- 
pressed data between said data compressor/de- 
compressors and said master compressed data in- 
put/output. 
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3. The data compression system of Claim 2, addition- 
ally comprising a dual port "active/slave state" con- 
trol coupled to said uncompressed data input/out- 
puts and to said data flow managers of said master 
and of said dual data compression modules, re- s 
sponsive to receipt of an input at one of said uncom- 
pressed data input/outputs to place said receiving 
data compression module in an active state, to idle 
said uncompressed data input/output of the one of 
said active state data compression modules (slave) 10 
not receiving said input, and to cause said data flow 
manager of said active state data compression 
module to provide data compression/decompres- 
sion of data from said data inputs. 

15 

4. The data compression system of Claim 3, wherein 
said tandem control comprises: 



path and to supply said monitored compressed data 
to said slave state data compressor/decompressor 
to decompress said compressed data, and wherein 
said uncompressed data comparator is arranged to 
compare said uncompressed data from said active 
state uncompressed data input/output to said de- 
compressed data from said slave state data com- 
pressor/decompressor. 

8. The data compression system of Claim 7, wherein 
said uncompressed data comparator comprises: 

an error detector coupled to the decompressed 
data output of said slave state compressor/de- 
compressor for detecting whether said data 
compression of said active state compressor/ 
decompressor is correct. 



a control line coupled to said master and to said 
dual data flow managers and to said master 20 
and to said dual compressed data input/out- 
puts; and 

a master select signal source coupled to said 
control line for controlling said master and said 
dual data flow managers and said master and 
said dual compressed data input/outputs. 

5. The data compression system of Claim 3 or Claim 

4, wherein said active/slave state control comprises 30 
a microprocessor coupled to said uncompressed 
data input/outputs, and responsive to receipt of a 
command at one of said uncompressed data input/ 
outputs to select the active state one of said data 
compression modules receiving said command, 35 
and to select the slave state one of said data com- 
pression modules not receiving said command. 

6. The data compression system of any one of claims 

3 to 5, wherein said data flow path is coupled to 40 
transfer compressed data between said dual com- 
pressor/decompressor and said master com- 
pressed data input/output under the control of said 
master data flow manager to allow monitoring by 
said slave state data flow manager. 45 

7. The data compression system of any one of claims 
3 to 6, additionally comprising an uncompressed 
data comparator coupled to said master and said 
dual data compressor/decompressors, and wherein so 
said active/slave state control is additionally cou- 
pled to said data compressor/decompressors of 
said master and of said dual data compression 
modules, said active/slave state control additionally 
being responsive to receipt of uncompressed input 
data at said active state uncompressed data input/ 
output to cause said slave state data flow manager 

to monitor said compressed data at said data flow 



9. The data compression system of Claim 7, wherein 
said uncompressed data comparator comprises: 

a master CRC generator coupled to the uncom- 
pressed data input and the decompressed data 
output of said master compressor/decompres- 
sor for providing a CRC of said data; 

a dual CRC generator, identical to said master 
CRC generator, coupled to the uncompressed 
data input and the decompressed data output 
of said dual compressor/decompressor for pro- 
viding a CRC of said data; and 

a CRC comparator coupled to said master and 
to said dual CRC generators for comparing said 
CRCs. 

10. The data compression system of Claim 7, wherein 
said uncompressed data comparator comprises: 

a first CRC generator coupled to the uncom- 
pressed data input of said compressor/decom- 
pressor, when in said active state, for providing 
a CRC of said uncompressed input data, and 
appending said CRC to said uncompressed in- 
put data; 

a second CRC generator, identical to said first 
CRC generator, coupled to the decompressed 
data output of said compressor/decompressor, 
when in said slave state, for providing a CRC 
of said decompressed data including said ap- 
pended CRC, such that said result of said CRC 
generator comprises a zero if said decom- 
pressed data is identical to said uncompressed 
data; and 

a CRC checker coupled to said second CRC 
generator for detecting said result of said sec- 
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ond CRC generator. 

11. A data compression system for operating two data 
compression modules in tandem, comprising: 

a "master" data compression module having an 
uncompressed data input/output, a data com- 
pressor/decompressor, a data flow manager, 
and a compressed data input/output, said mod- 
ule operable to provide data compression/de- 
compression between said data input/outputs; 

a "dual" data compression module having an 
uncompressed data input/output, a data com- 
pressor/decompressor, a data flow manager, 
and a compressed data input/output, said mod- 
ule operable to provide data compression/de- 
compression between said data input/outputs; 

a data flow path coupling said master and said 
dual data compression modules; 

an uncompressed data comparator coupled to 
said master data compression module data 
compressor/decompressor and coupled to said 
dual data compression module data compres- 
sor/decompressor; and 

a dual port "active/slave state" control coupled 
to said uncompressed data input/outputs and 
to said data flow managers of said master and 
of said dual data compression modules, and 
coupled to said data compressor/decompres- 
sors of said master and of said dual data com- 
pression modules, responsive to receipt of an 
input at one of said uncompressed data input/ 
outputs to place said receiving data compres- 
sion module in an active state, to idle said un- 
compressed data input/output of the one of said 
data compression modules (slave) not receiv- 
ing said input, and said active/slave control 
causing said slave state data flow manager to 
monitor said compressed data from said active 
state compressor/decompressor at said data 
flow path to supply said compressed data to 
said slave state data compressor/decompres- 
sor to decompress said compressed data, said 
uncompressed data comparator comparing 
said uncompressed data from said active state 
uncompressed data input/output to said de- 
compressed data from said slave state com- 
pressor/decompressor. 

12. The data compression system of Claim 11 , wherein 
said uncompressed data comparator comprises, for 
each of said master and said dual data compression 
modules, an error detection generator coupled to 
said uncompressed data input for generating at 



least one error detection character from the uncom- 
pressed data of said uncompressed data input, and 
an error detector coupled to said decompressor of 
said data compressor/decompressor employing at 

5 least one error detection character received from 
said data compressor/decompressor for detecting 
whether the decompressed data of said data com- 
pressor/decompressor is correct; said active state 
error detection generator generates at least one er- 

10 ror detection character from said uncompressed in- 
put data before compression; said slave state error 
detector employing said appended at least one er- 
ror detection character for checking that said de- 
compressed data is correct. 

15 

1 3. The data compression system of Claim 1 2, wherein 
said uncompressed data comparator active state 
error detection generator appends said at least one 
error detection character to said uncompressed in- 
20 put data, and wherein said slave state error detector 
detects said at least one error detection character 
from said decompressed data for checking that said 
decompressed data is correct. 

25 14. The data compression system of Claim 1 3, wherein 
said active/slave state control comprises a micro- 
processor coupled to said uncompressed data in- 
put/outputs, and responsive to receipt of a com- 
mand at one of said uncompressed data input/out- 
30 puts to select the active state of one of said data 
compression modules receiving said command, 
and to select the slave state of one of said data com- 
pression modules not receiving said command. 

35 1 5. The data compression system of Claim 1 2, wherein 
said uncompressed data comparator active state 
error detection generator is coupled to supply said 
at least one error detection character to said slave 
state error detector, wherein said slave state error 

40 detection generator generates at least one error de- 
tection character from said decompressed data, 
and wherein said slave state error detector com- 
pares said at least one error detection characters 
from said uncompressed data and from said de- 

45 compressed data. 

16. The data compression system of Claim 12, wherein 
said microprocessor active/slave state control is 
adapted to check said uncompressed data compa- 

so rator slave state error detector for detection of an 
error. 

17. A data compression system for operating two data 
compression modules in tandem, comprising: 

55 

a "master" data compression module having an 
uncompressed data input/output, a data com- 
pressor/decompressor, a data flow manager, 
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and a compressed data input/output, said mod- 
ule operable to provide data compression/de- 
compression between said data input/outputs, 
and a CRC generator coupled to said uncom- 
pressed data input and to said decompressor s 
of said data compressor/decompressor and 
generating a CRC from the uncompressed data 
of said uncompressed data input or from the de- 
compressed data of said data compressor/de- 
compressor; 10 

a "dual" data compression module having an 
uncompressed data input/output, a data com- 
pressor/decompressor, a data flow manager, 
and a compressed data input/output, said mod- 1$ 
ule operable to provide data compression/de- 
compression between said data input/outputs, 
and a CRC generator coupled to said uncom- 
pressed data input and to said decompressor 
of said data compressor/decompressor for 20 
generating a CRC from the uncompressed data 
of said uncompressed data input or from the de- 
compressed data of said data compressor/de- 
compressor; 

25 

a data flow path coupled to said data flow man- 
agers of said master and of said dual data com- 
pression modules; and 

a dual port "active/slave state" control coupled 30 
to said uncompressed data input/outputs and 
to said data flow managers of said master and 
of said dual data compression modules, and 
coupled to said data compressor/decompres- 
sors of said master and of said dual data com- 35 
pression modules, responsive to receipt of an 
input at one of said uncompressed data input/ 
outputs to place said receiving data compres- 
sion module in an active state, to idle said un- 
compressed data input/output of the one of said 40 
data compression modules (slave) not receiv- 
ing said input, said active state CRC generator 
generating a CRC of said uncompressed input 
data before compression, and said active/slave 
state control causing said slave state data flow 
manager to monitor said compressed data from 
said active state compressor/decompressor at 
said data flow path so that said slave state data 
compressor/decompressor decompresses 
said compressed data, said slave state CRC so 
generator generating a CRC of said decom- 
pressed data, and said active/slave state con- 
trol comparing said CRC from said active state 
CRC generator to said CRC from said slave 
state CRC generator. ss 

18. The data compression system of Claim 17, wherein 
said active state and said slave state CRC genera- 



tors latch said CRCs and wherein said microproc- 
essor active/slave state control detects and com- 
pares said CRCs. 

19. The data compression system of Claim 17, wherein 
said active state CRC generator appends said ac- 
tive CRC to said data for compression, and said 
slave state CRC generator generates said slave 
state CRC from said decompressed data including 
said appended CRC, such that said result of said 
CRC generator comprises a zero if said decom- 
pressed data is identical to said uncompressed da- 
ta; and 

said microprocessor active/slave state control 
detects said result of said slave state CRC gen- 
erator. 

20. A data compression system for operating two data 
compression modules in tandem, comprising: 

a "master" data compression module having an 
uncompressed data input/output, a data com- 
pressor/decompressor, a data flow manager, 
and a compressed data input/output, said mod- 
ule operable with a memory module coupled to 
said data flow manager to temporarily store 
compressed data in said memory module and 
to provide data compression/decompression 
between said data input/outputs; 

a "dual" data compression module having an 
uncompressed data input/output, a data com- 
pressor/decompressor, a data flow manager, 
and a compressed data input/output, said mod- 
ule operable with a memory module coupled to 
said data flow manager to temporarily store 
compressed data in said memory module and 
to provide data compression/decompression 
between said data input/outputs; 

a memory module having a data flow path cou- 
pled to said data flow managers of said master 
and of said dual data compression modules; 
and 

a "tandem" control coupled to said master data 
compression module data flow manager to 
cause said master data compression module 
data flow manager to control said memory mod- 
ule data flow path, and coupled to said dual da- 
ta compression module data flow manager to 
cause said dual data compression module data 
flow manager to relinquish control of said mem- 
ory module data flow path. 
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